#ifndef __FFT_H 
#define __FFT_H

/* for 2^x points */
#define q	8		
/* N-point FFT, iFFT */
#define N	(1<<q)		

typedef float real;

typedef struct
{
	real Re;
	real Im;
}complex;

#ifndef PI
# define PI	3.14159265358979323846264338327950288
#endif

void fft(complex *v,int n,complex *tmp);
void ifft(complex *v,int n,complex *tmp);

#endif /*__FFT_H*/

